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Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in 
the application: 

Listing of Claims: 

1. (Currently Amended) A method of image compression, comprising: 

tracking a pool of pixel predictors , each pixel predictor having a value : 
selecting a subset of pixel predictors from the track e d pool; 
updating the value of only those pixel predictors of the subset with each 
pixel processed: a nd 

rebalancing the pixel predictor subset to locally adapt to image conditions. 

2. (Currently Amended) The method of claim 1, further comprising encoding 
verbatim a pixel being processed as an unmatched pixel value if no match is found 
between the pixel predictor subset and the pixel being processed w horoin the pool of 
pixel predictors or e assign e d hit counters which ar e used to facilitate r e balancing . 

3. (Original) The method of claim 1 , wherein the pool of pixel predictors are 
tracked in two dimensions. 

4. (Currently Amended) The method of claim 3, wherein the pool of pixel 
predictors include pixel locations , including the location of the last unmatched pixel 

5. (Original) The method of claim 4, wherein the pixel locations include a NE, a 
NEE, a NW, a N, a NWW, a W, and a WW pixel location expressed geographically 
relative to a pixel being processed. 
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6. (Original) The method of claim 1, wherein the pool of pixel predictors includes 
a last unmatched pixel, a cache pixel, a black pixel, a white pixel and a most 
common value pixel. 

7. (Original) The method of claim 1, wherein the pool of pixel predictors tracked 
include continuous tone prediction algorithms. 

8. (Original) The method of claim 7, wherein the continuous tone predictions 
algorithms are selected from the group of LOCO, MED, LINEAR 4, LINEAR 5 and 
GAP. 

9. (Original) The method of claim 1, wherein the method further includes 
incrementing a hit counter associated with each pixel predictor in the pool of pixel 
predictors when a match between a pixel predictor and processed pixel is found. 

10. (Original) The method of claim 9, wherein the subset of possible pixel 
predictors is selected based on incremented hit counters. 

11. (Original) The method of claim 10, further including using a pixel predictor 
from the selected subset having a highest incremented hit counter value as the first 
pixel predictor used for pixel predictions. 

12. (Original) The method of claim 11, further including periodically rebalancing 
the hit counters. 

13. (Currently Amended) The method of claim 12, fiirther including rebalancing the 
selected subset after a set prediction interval, and rebalancing the hit counters when 
a first pixel predictor value in the subset reaches e xeeeds a specified limit. 
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14. (Currently Amended) A method of image compression, comprising: 

communicating a number of pixel prediction values via a variable length 
code compression algorithm; 

assigning a hit counter to each of a number of pixel predictors, each pixel 
predictor having one of the pixel prediction values; 

tracking matches between pixel predictor values and a number of processed 
pixels in two dimensions; 

incrementing the hit counters based on tracked prediction matches; 

encoding verbatim a pixel being processed as an unmatched pixel value if no 
match is found; and 

selecting a number of pixel predictors having the highest hit counters for 
fiiture pixel predictions. 

15. (Original) The method of claim 14, wherein the method further comprises: 

storing the incremented hit counters in a bit packing mechanism; and 
storing a number of run counts and replacement counts as variable length 

code. 

16. (Original) The method of claim 15, wherein a single bit is encoded to indicate a 
run command. 

17. (Original) The method of claim 15, wherein a single bit is encoded to indicate a 
literal command. 

18. (Original) The method of claim 15, wherein each pixel predictor includes a 
pixel predictor location that is unary coded. 

19. (Original) The method of claim 15, wherein each run count is encoded as 
variable length Gamma Golomb (3) code. 
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20. (Original) The method of claim 15, wherein each replacement count is encoded 
as variable length Gamma Golomb (3) code. 

21. (Original) The method of claim 14, wherein the method further includes 
encoding a last unmatched pixel prediction verbatim. 

22. (Currently Amended) A method of image compression, comprising: 

assigning a hit counter to each of a number of pixel predictor values; 
tracking matches match e d between pixel predictor values and processed 
pixels in two dimensions; 

updating one pixel predictor value to the last unmatched pixel value: 
incrementing the hit counters based on tracked prediction matches; and 
rebalancing the hit counters to locally adapt to image conditions. 

23. (Original) The method of claim 22, wherein the method further includes 
communicating a number of pixel prediction values via a variable length code 
compression algorithm. 

24. (Original) The method of claim 22, wherein the method further includes 
communicating a number of pixel prediction values via a fixed-bit code 
compression algorithm. 

25. (Original) The method of claim 22, further comprising: 

specifying a number of bit limits for encoding an indicator of a run 
command; 

encoding a literal command; 
encoding a prediction of a next pixel; 
encoding a seedrow count; and 
encoding a replacement count. 
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26. (Currently Amended) A computer readable medium having instructions for 
causing a device to perform a method of image compression, comprising: 

assigning a hit counter to each of a number of pixel predictor values; 
tracking matches m atched between pixel predictor values and processed 
pixels in two dimensions; 

updating one pixel predictor value to the last unmatched pixel value: 
incrementing the hit counters based on tracked prediction matches; and 
rebalancing the hit counters to locally adapt to image conditions. 

27. (Original) The computer readable medium of claim 26, wherein the method 
further includes communicating a number of pixel prediction values via a variable 
length code compression algorithm. 

28. (Original) The computer readable medium of claim 26, wherein the method 
fiirther includes communicating a number of pixel prediction values via a fixed-bit 
code compression algorithm. 

29. (Original) The computer readable medium of claim 26, the method further 
comprising: 

specifying a number of bit limits for encoding an indicator of a run 
command; 

encoding a literal command; 
encoding a prediction of a next pixel; 
encoding a seedrow count; and 
encoding a replacement count. 

30. (Currently Amended) An imaging forming system, comprising: 

a processor; 
a memory; 

a media marking mechanism; 
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interface electronics coupling the processor, the memory, and the media 
marking mechanism; 

moons for r e c e iving compressed imag e data; and 

means for two - dimensional imag e compr e ssion/d e compression with pix e l 
predictor r e balancing 

a set of computer executable instructions stored on the memory and executed 
by the processor to: 

track a pool of pixel predictors, each pixel predictor having a value. 

select a subset of pixel predictors from the pool 

update the value of only those pixel predictors of the subset with each 
pixel processed, and 

rebalance the pixel predictor subset to locally adapt to image 
conditions « 

3 1 . (Currently Amended) The system of claim 30, wherein the means for receiving 
imag e data includ e s a s e t of computer e xecutabl e instructions operable on on imag e 
file forma t set of computer executable instructions are executed by the processor to 
encode an xmmatched pixel value verbatim and update one pixel predictor value to 
the unmatched pixel value . 

32. (Original) The system of claim 30, wherein the means for receiving the image 
data includes an I/O connection to send and receive image data. 

33. (Original) The system of claim 30, wherein the means for image file 
compression/decompression includes a set of computer executable instructions for 
two-dimensional compression/decompression with dynamic pixel predictor 
rebalancing. 

34. (Currently Amended) An image compression device, comprising: 

a processor; 
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a memory operably coupled to the processor; 
a compression module coupled to the processor and the memory; 
an I/O port to send and receive data coupled to the processor and the 
memory; and 

logic on the device toi conduct two - dim e nsional imago compr e ssion with a 
numb e r of pix e l predictors 

track a pool of pixel predictors, each pixel predictor having a value. 

select a subset of pixel predictors from the pooL 

update the value of only those pixel predictors of the subset with each 
pixel processed, and 

rebalance the pixel predictor subset to locally adapt to image 
conditions . 

35. (Original) The device of claim 34, wherein the device includes a number of hit 
counters, each associated with a different pixel predictor, the hit counters operable 
to be incremented when a match between a pixel predictor and processed pixel is 
found. 

36. (Original) The device of claim 35, wherein at least one hit counter can be 
periodically reset. 

37. (Original) The device of claim 36, wherein each hit counter has a total and 
wherein the total can be reset by dividing the total by a power of two. 

38. (Original) The device of claim 34, wherein the number of pixel predictors are 
selected from the group including a number of set of pixel values and a number of 
compression algorithms. 
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